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Abstract 

Any positive integer n other than 10 with abundancy index 9/5 must 
be a square with at least 6 distinct prime factors, the smallest being 5. 
Further, at least one of the prime factors must be congruent to 1 modulo 
3 and appear with an exponent congruent to 2 modulo 6 in the prime 
power factorization of n. 

1 The Abundancy Index 

For a positive integer n, the sum of the positive divisors of n is denoted a(n); 
the ratio is known as the abundancy ratio or abundancy index of n, denoted 
I(n). A perfect number is a positive integer n satisfying I(n) — 2. 

Considering the millenia-old interest in perfect numbers and the (at least) 
centuries-old interest in the "abundancy" of positive integers, it is somewhat 
surprising that study of the abundancy index seems to have flourished only 
relatively recently; see [2] , [5] , and [6] , and the references there to earlier work. 
Interesting questions have been asked and answered: for instance, it is now 
known ([5] and |6j) that both the range of the function / and the complement 
of that range in the rational numbers are dense in the interval (1, oo). 

Questions about another kind of density remain. Let, for x > 1, J{x) = 
oo)) = {n \ I(n) > x}; does the limit 

_ iw.-.^i (1) 

exist? 

If so, what can be said about the behavior of the non-increasing function /? 
Is it continuous? Strictly decreasing? 

The open question about the abundancy index to be addressed here, stated 
in the title and explained in the next section, is not so exotic - in fact, it has a 
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claim to the title of least exotic of the unanswered questions about the function 
/. The proof of the main result will use only the most elementary properties 
of the abundancy index, which we now state with minimal explanation. Proofs 
may be found in [5] and [BJ. 



1.1 Elementary Properties of the Abundancy Index 

Let m and n be positive integers. In what follows, all primes are positive. 

1. I(n) > 1 with equality only if n = 1. 

2. If m divides n then I(m) < I(n) with equality only if m = n. 

3. If pi, . . . ,pk are distinct primes and e%, . . . , e& are positive integers then 

^n^)=n ylp?) 

3=1 3=1 \i=Q / 
= TT^ - 

These formulae follow from their well-known analogues for a: 

3=1 3 = 1 \i=0 / J = l F3 

Property 3 directly implies a property of / shared by a. 

4. / is weakly multiplicative (meaning, if m and n are relatively prime, then 
I(mn) = I(m)I(n)). 

5. Suppose that p±,...,pk are distinct primes, q\,...,qu are distinct primes, 
ei, . . . , efe are positive integers and Pj < qj, j = 1, . . . ,k. Then 

with equality only if pj = qj, j = 1, . . . , k. This follows from 3 and the 
observation that if e > 1, then ~A is a decreasing function of x on 

— ' x & {x — 1) & 

(1,00). 

6. If the distinct prime factors of n are p\, . . . ,pk, then I(n) < J\j=i p P -i ■ 
Although related to 5, 7 is most easily seen by applying 3 and the obser- 
vation that for p > 1, 

pe+l-1 _P~± 




p&+l — p e p — 1 



increases to as e — > oo. 
p— i 
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2 Friends 



Positive integers m and n are friends if and only if m ^ n and /(to) = /(n). 
Thus the perfect numbers form a coterie of friends. This should not be confused 
with amicable numbers - just because a number is amicable, that doesn't mean 
it is friendly. Two numbers to and n are amicable if and only if to =/= n and 
er(m) — m = o~(n) — n. Thus, two numbers are amicable if and only if the sum of 
their proper divisors are equal. We mention amicable numbers only for clarity; 
the rest of the article shall be on friendliness. 

The "friends" terminology seems to have been introduced in [T], where it is 
asked if the density of the friendly integers - i.e., positive integers that have at 
least one friend - is one. That is, is it true that 



If to and n are friends, and A; is a positive integer relatively prime to both 
to and n, then, by the weak multiplicativity of I (property 4), mk and nk are 
friends. It follows that the friendly integers are fairly numerous. In fact, it is 
easy to show that for any friendly integer, the set of its friendly multiples has 
positive (lower) density in the positive integers. Yet the original question in [1] 
remains open. 

On the dark subject of unfriendliness, the most elementary observation is 
that, as a consequence of property 2 of the abundancy index, if to divides n, 
then to and n cannot be friends. Less elementary, but still quite easy to see, is 
the fact that no prime power has a friend. Therefore, of the numbers 1, 2, . . . , 9, 
only 6, a perfect number, has a friend. 

Which brings us to the question of the title of this article, asked in PQ and 
in [3] and is still unanswered. If 10 does have a friend, the following may be of 
use in finding it. 

Theorem 1. If n is a friend of 10, then n is a square with at least 6 distinct 
prime factors, the smallest being 5. Further, at least one of n 's prime factors 
must be congruent to 1 modulo 3, and appear in the prime power factorization of 
n to a power congruent to 2 modulo 6. If there is only one such prime dividing 
n, then it appears to a power congruent to 8 modulo 18 in the factorization of 
n. 

Proof. Since I(n) — = 1(10) = |, 5er(n) = 9n and we see that 5 | n. 

Therefore 2 does not divide n, for if it did, 10 would divide n, cancelling the 
possibility of friendship. 

Since n is odd and 5o~(n) — 9n, cr(n) is odd. As noted in [6], if both n 
and a(n) are odd, then n must be a square. (To see this, apply the formula 
a (Ylj=iP'j : ') = (Si=oPj) n °ted after 3 in section 1. If all the pj are odd 

and the product is odd then all the ej must be even.) 

If 3 | n then n = 3 2a • 5 2b ■ to 2 for positive integers a, b, and to, with m 
divisible by neither 2,3, nor 5. It is straightforward to check that I(3 4 • 5 2 ), 



lim 

N^oo 



{n | n is friendly} R {1, . . . , 



N} 



1? 



N 
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I(3 2 ■ 5 4 ) > |, so by property 2 in Section 1, the only possibility is a = b = 1. 
Then 



9n = 3 4 5 2 m 2 = 5a(n) 
= 5 • 13 • 31er(™ 2 ) 

Therefore 13, 31 | m, so 

J(n) > 7(3 2 5 2 13 2 31 2 ) > |, 

as is easily checked. Therefore, 3 does not divide n. 

So n = 5 2a Yli =1 pf ei for positive integers a, ei, . . . ,e fe , k > 1, and distinct 
primes p 1 , . . . ,p^. > 5. It is easy to see that fc > 4, for, if k < 3, then, applying 6 
and 7 of Section 1, we would have I(n) < 7(5 2a 7 2ei ll 2e H3 2e3 ) < f g-^yf, and 
it is straightforward to check that || jf < § ■ 

The demonstration that k > 5 will use 5, 6, and 7 from Section 1. 

Verify that 7(5 2 7 2 11 2 13 2 19 2 ) > f , which implies that 7(5 2 7 2 11 2 13 2 17 2 ) > §. 
Verify also that 7(5 4 7 2 11 2 13 2 23 2 ) > |. Thus if n= 5 2a 7 2ei ll 2e H3 2e3 23 2e4 , then 
a = 1. But then 9n = 5a(n) = 5 • 31ct(to 2 ) would imply that 31 | n, which does 
not hold. 

So the cases k — 4, pi = 7,p 2 = 11, p% = 13, and p 4 e {17, 19, 23}, are ruled 
out, and now we lean heavily on 6 and 7 of Section 1 to see that in all other 
cases when k = 4, 1(n) < |. Thanks to 6, and the cases ruled out so far, only 2 
onerous verifications need be performed: 

/(5 2a 7 2 eill 2e 213 2e3 29 2 e4) <57111329 9 

1 ' 4 6 10 12 28 5 

and 

/(5 2a 7 2 eill 2e 217 2e 319 2e 4) 5 7 11 17 19 9 

1 ' 4 6 10 16 18 5 

(In each case, the first inequality follows from 7.) Thus, k > 5. 
Finally, since 



5a(n) = 5(l + --- + 5 2Q )TT V^' = 9n, 




we have that 9 | a(n). If p = 2 mod 3, then 1 + p + ■ ■ ■ + p 2e = 1 mod 3 for 
any positive integer e. Consequently some pi = 1 mod 3, and 1 + • • • +p 2ei = 
mod 3 implies 2ei + 1 = mod 3. Thus = 3t + 1 for some integer t, so 
2e 4 = 6t + 2. 

If Pi is the only such prime dividing n, then I + Pi + ■ ■ ■ + p 2 ^ = mod 9. 
Checking the possibilities Pi = 1, 4, or 7 mod 9, one finds that 2ei = 8 mod 18. 

□ 
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The method of proof of the theorem can, of course, be exploited to get 
further results, too numerous to mention. For instance, with k = 5, the method 
shows that there are only finitely many possibilities for n to check - and then 
it's on to k — 6, unless a friend of 10 has been found with k = 5. 

But the search is long! Intriguingly, if we relax our definitions we can take a 
shortcut to friendship by going to infinity: observe that lim^oo I(3 k 5) = || = 
| = 1(10). Of course, since the range of / is dense in (l,oo), for any positive 
integer m there are loads of sequences (n^) such that lim^oo I(jik) = I(m), but 
an inspection of the proofs of that density shows that, generally, the easiest way 
to come by such sequences is to take the Uk to be products of blocks of very large 
primes. Let us define a theoretical friend of proximity t of a positive integer m 
to be a sequence (rik) of positive integers such that lim^oo I(rik) = I(m) and 
\{p | p is a positive prime and, for some k, p \ rik}\ = t. 

Thus, (3 fe 5) is a theoretical friend of 10 of proximity 2. Does every positive 
integer have a theoretical friend of finite proximity? 

Acknowledgements: to Mary Drennen, Tracy Gunter, Pete Johnson, Matthew 
Schneider, and Matthew Ward for comments, observations, and encouragement 
in the writing of this paper. 
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